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Abstract 

We give a necessary and sufficient condition for the fundamental 
group of a finite graph of groups with inhnite cyclic edge groups to be 
acylindrically hyperbolic, from which it follows that a finitely gener¬ 
ated group splitting over Z cannot be simple. We also give a necessary 
and sufficient condition (when the vertex groups are torsion free) for 
the fundamental group to be balanced, where a group is said to be 
balanced if conjugate to x” implies that \m\ = |n| for all infinite 
order elements x. 


1 Introduction 

It is well known that a word hyperbolic gronp cannot contain a Baumslag- 
Solitar snbgronp BS{m, n); indeed these have been called “poison subgroups”. 
But whereas a group containing, say, BS{2, 3) is already seen to be badly be¬ 
haved because it contains a non residually hnite subgroup and so is itself non 
residually hnite, this need not be the case if a group contains BS{1, 1) = 

On further rehection, the problems seem to arise when we have subgroups 
BS{m,n) for \m\ ^ |n| whereupon we have an inhnite order element x with 
x”* conjugate to x^. This phenomenon is already an obstruction in various 
settings, both group theoretic and geometric. One way to think of this is 
that if we have a “translation length” function r from a group G to the reals 
which is invariant on conjugacy classes and such that T{g'^) = \n\T{g) then 
any element x with the property above must be sent to zero. 
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In [T^ a group was called unbalanced if there exists an infinite order 
element x with conjugate to x" but \m\ 7 ^ \n\. An unbalanced group 
need not contain a Baumslag - Solitar subgroup in general but there are 
conditions which ensure that it does. It was pointed out in this paper that an 
unbalanced group cannot be subgroup separable and here we also show that 
an unbalanced group cannot be a subgroup of GL{n, Z) for any n. Indeed we 
begin in Section 2 by giving various examples of classes of groups that must 
necessarily be balanced and then in Section 3 we look at unbalanced groups. 
In order to do this we consider individual elements and say here that an 
inhnite order element x with x™' conjugate to x"^ but \m\ 7 ^ \n\ is unbalanced. 
We then introduce two straightforward but useful tools in order to determine 
whether a particular inhnite order element a in an arbitrary group G is 
balanced or not. The hrst is that of the intersector, consisting of all elements 
of G that conjugate (a) to something which intersects (a) non trivially. The 
point is that for inhnite cyclic subgroups this intersector is a subgroup, clearly 
containing (a). The next tool is that of the modular map from the intersector 
of a to the non zero rationals, sending an element g to m/n if ga^g~^ = a"', 
which is easily verihed to be a well dehned homomorphism and which will 
clearly detect unbalanced elements because it is equivalent to the image of 
this homomorphism not lying in ± 1 . 

Our hrst applications are to hnite graphs of groups where all edge groups 
are inhnite cyclic but with little or no restriction on the vertex groups. In 
Section 4 we look at when the fundamental group of such a graph of groups 
is acylindrically hyperbolic. A sufficient condition, with no restriction on 
edge or vertex groups, was given in [H]. When all edge groups are inhnite 
cyclic but the vertex groups are arbitrary, we use this theorem along with 
consideration of the intersectors in the vertex groups of the inclusions of the 
edge subgroups to obtain necessary and sufficient conditions for acylindrical 
hyperbolicity in Theorem 14.21 An immediate application is that a hnitely 
generated group that splits over Z cannot be simple. 

In the rest of the paper we only deal with torsion free groups. In Section 
5 we consider when the fundamental group of a hnite graph of groups is 
relatively hyperbolic. As this implies acylindrical hyperbolicity, we in fact 
give conditions which ensure that such a group is not relatively hyperbolic 
with respect to any collection of proper subgroups. For this we allow the 
vertex groups to be arbitrary torsion free groups and the edge groups to be 
arbitrary non trivial subgroups of the vertex groups. We then introduce the 
idea of the malnormal closure of a non trivial subgroup of an arbitrary group 
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and use this to obtain Corollary 15.51 which states that the fundamental group 
of a graph of groups as above is not relatively hyperbolic if each vertex group 
has a cyclic subgroup whose malnormal closure is the whole of this group. 
For instance this is the case if each vertex group has an inhnite soluble normal 
subgroup. 

It is not hard to see that for torsion free groups, being balanced is not 
preserved in general by taking amalgamated free products and HNN exten¬ 
sions, although it is for free products. In the case where the edge groups are 
inhnite cyclic rather than trivial, we show in Theorem 16.11 using intersectors 
that an amalgamated free product over Z of balanced groups will still be 
balanced, and we give in Theorem 16.41 necessary and sufficient conditions for 
an HNN extension over Z. These are then used in Theorem 18.31 to answer 
the same question for the fundamental group of a hnite graph of groups with 
inhnite cyclic edge groups and arbitrary torsion free vertex groups. In order 
to do this we need to know when two elements both lying in vertex groups 
have powers that are conjugate in the fundamental group and this is dealt 
with in Section 7 by introducing the idea of a conjugacy path. This can be 
thought of as an edge path in the graph that records the fact that succes¬ 
sive edge subgroups have conjugates in the intermediate vertex group that 
intersect non trivially, without having to keep track throughout of the exact 
powers that occur. This means that our necessary and sufficient condition 
as to when the fundamental group of a hnite graph of groups with inhnite 
cyclic edge groups and arbitrary torsion free vertex groups is balanced in 
Theorem 18.31 is phrased purely in terms of conjugacy paths that return to 
their starting element and we prove that there are only hnitely many of these 
paths that need to be checked. One application is that for any such graph 
of groups that fails this condition, the resulting fundamental group cannot 
be subgroup separable or embeddable in GL{n,X) for any n, no matter how 
well behaved the vertex groups are. 

One would also like to say that such a graph of groups fails this condi¬ 
tion exactly when the fundamental group contains an unbalanced Baumslag- 
Solitar subgroup, but we mentioned that some (torsion free) unbalanced 
groups do not contain these as subgroups. To get round this one could 
impose some reasonably wide ranging condition on the vertex groups, such 
as being word hyperbolic or having cohomological dimension 2. We dehne 
in Section 9 a condition on a group G which is a substantial generalisation 
of both of these, called the cohomological condition, which states that any 
2 -generator subgroup (a, b) of G where (a) meets (b) non trivially has coho- 
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mological dimension at most 2. We then show in Corollary 19.61 that if all 
vertex groups are torsion free, balanced and satisfy this condition then the 
fundamental group is unbalanced if and only if it contains an unbalanced 
Baumslag - Solitar subgroup. 

Our hnal application in Section 10 is to the characterisation of word hy- 
perbolicity for a graph of groups with word hyperbolic vertex groups and 
inhnite cyclic edge groups. Now the famous Bestvina - Feighn combination 
theorem in [3] and |1] gives a sufficient condition for a hnite graph of groups 
with word hyperbolic vertex groups to have a word hyperbolic fundamental 
group and this need not require restriction to inhnite cyclic edge groups. In 
the case where they are inhnite cyclic, these papers give necessary and suffi¬ 
cient conditions for an amalgamated free product and HNN extension to be 
word hyperbolic which can then be applied to determine whether or not the 
fundamental group of a graph of groups with word hyperbolic vertex groups 
and inhnite cyclic edge groups has this property. However we have not seen 
in the literature a characterisation of this which is given purely in terms of 
information that can be directly read oh from the graph of groups without 
consideration of the action of the Bass - Serre tree. (The closest equivalent 
to this we have come across is Appendix A in [6] which allows one to estab¬ 
lish whether the fundamental group of a graph of groups with abelian edge 
groups has the CSA property.) This can be done by using conjugacy paths as 
described above, as well as what we call non maximal paths which keep track 
of when an edge group embeds in a vertex group as a non maximal cyclic 
subgroup. Therefore it seemed worthwhile recording in Theorem 110.81 that 
a hnite graph of groups with torsion free word hyperbolic vertex groups and 
inhnite cyclic edge groups has word hyperbolic fundamental group exactly 
when the graph of groups contains no complete conjugacy paths and no full 
non maximal paths. Moreover there are only hnitely many possibilities for 
each of these two types of paths to occur. 

2 Examples of balanced groups 

The famous Baumslag-Solitar groups BS(m, n) for m,n ^ 0 are given by the 
presentation {a,t\ta^t~^ = a”) and are HNN extensions where the base (a) 
and the associated subgroups (a™) and (a”) are all inhnite cyclic, although 
note that they can also be expressed as an HNN extension with base (a, b\a^ = 
6 ”*) and stable letter t conjugating a to 6; this latter base is not inhnite cyclic 
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unless one of |m|, |? 7 ,| is equal to 1. Here we will divide them up into the 
following categories: 

If \m\ = |? 7 ,| then we call BS{m,n) Euclidean (after [7]), otherwise it is 
non-Euclidean. 

If one of \m\ or \n\ is equal to 1 then BS{m,n) is soluble, otherwise it is 
non-soluble. 

Thus the Euclidean soluble Baumslag-Solitar groups are exactly and the 
Klein bottle group. Euclidean Baumslag-Solitar groups should be regarded as 
generally very well behaved, for instance they are linear over Z and therefore 
over C and are residually finite, they are subgroup separable (every finitely 
generated subgroup is an intersection of finite index subgroups, thus again 
they are residually finite) and we shall see shortly that they are balanced, 
which is a dehnition from HZI: 

Definition 2.1 A group G is called balanced if for any element x in G of 
infinite order we have that conjugate to x'^ implies that \m\ = \n\. 

Here we will also define: 

A balanced element in a group G is an element x in G of infinite order 
such that if we have m,n with x^ conjugate to x"^ in G then \m\ = |n|. 

Thus a group is balanced if and only if all its elements of infinite order are 
balanced. 

The soluble Baumslag-Solitar groups (minus the two Euclidean ones) can 
in turn be regarded as moderately well behaved: they are linear over C, 
indeed they embed in SL{2, C), thus are again residually finite, but they are 
not linear over Z, they are not subgroup separable - indeed this fails on the 
inhnite cyclic subgroup (a) - and they are clearly not balanced. Meanwhile 
the Baumslag-Solitar groups which are neither Euclidean nor soluble can be 
regarded as very badly behaved indeed: they are famously not residually 
hnite and obviously not balanced, so any group having one of these as a 
subgroup will also fail these two conditions. 

We first quote some basic properties of balanced groups, then provide a 
range of examples. 

Lemma 2.2 (fP^ Lemmas f.l3 and 4-H) 

(i) If G and H are both balanced groups then so is G x H and G * H. 

(a) If G is a balanced group then so is any subgroup H of G. Conversely if 
G contains a finite index subgroup H which is balanced then G is balanced. 
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However being balanced does not hold under extensions: for instance the 
soluble Baumslag-Solitar group BS(l,n) for n > 1 has a torsion free abelian 
normal subgroup with inhnite cyclic quotient. 

All word hyperbolic groups are balanced: indeed this fact is established 
on the way to showing that a word hyperbolic group cannot contain any 
Baumslag-Solitar subgroup. As for variations and generalisations on this 
result, it will be immediate from Lemma EH] later in this paper that if a group 
is torsion free and hyperbolic relative to a collection of balanced subgroups 
then it is also balanced. Also groups that act properly and cocompactly on 
a CAT(O) space are balanced (thus the Burger-Mozes examples are torsion 
free simple groups that are balanced). A torsion free word hyperbolic group 
is CSA (conjugate separated abelian), meaning that the centraliser of any 
non trivial element is abelian and malnormal: CSA groups are also clearly 
balanced (indeed we must have m = n here). Another large class of balanced 
groups is the class of 3-manifold groups: interestingly this was shown in |9] 
well before the proof of Geometrization. 

Abelian groups are obviously balanced but what about replacing abelian 
by nilpotent/polycyclic/soluble? Once again BS{l,n) is a soluble counterex¬ 
ample but otherwise this holds by the following which is Id Lemma 4.12. 


Lemma 2.3 IfG is subgroup separable then it is balanced; indeed ifgx'^g~^ = 
holds in G for x of infinite order and \m\ ^ \n\ then one of the infinite 
cyclic subgroups {x^) or (x") is not separable in G. 

As it is a result of Mal’cev that virtually polycyclic groups are subgroup 
separable, we have that they are also balanced. 

Further examples can be obtained by using residual properties. 

Proposition 2.4 If G is a group which is residually (torsion free balanced), 
that is for all non trivial g E G we have a homomorphism onto a torsion free 
balanced group with g not in the kernel (so G is itself torsion free), then G 
is balanced. 

Proof. If gx'^g~^ = x'^ holds in G for m ^ n then the commutator [g, x\ 
is non trivial, so take a homomorphism where \g,x\ does not vanish in the 
image, thus neither does g and x. As our relation still holds but we are now 
in a torsion free balanced group, we hnd that \m\ = |n|. 

□ 
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The most common families coming under Proposition 12.41 are residually free 
groups, or more generally residually (torsion free nilpotent) groups. In par¬ 
ticular this is one way to see that all limit groups and all right angled Artin 
groups are balanced. 

As F X Z is balanced for F a free group, this tells us that the Euclidean 
Baumslag-Solitar groups are balanced because they are virtually F x Z. We 
have a variation on this: 

Proposition 2.5 A group G that is virtually (free by cyclie) is balanced. 

Proof. We can assume that G is free by cyclic by Lemma [2]2] (ii) which here 
will mean G = F x Z for F free but not necessarily hnitely generated. 

If gx"^g~^ = for m ^ n then x must lie in the kernel of the projection to 
Z, thus it and gxg~^ lie in F. But {gxg~^)"^ = x'^ implies that x and gxg~^ are 
both contained in the same maximal cyclic subgroup {z) of F, so that x = 
and gxg~^ = z^ for some k, I where nk = ml. But now {gzg~^)'^^ = z^^ 
implies that gzg~^ also lies in (z), so if gzg~^ = z^ then j = ±1 (by also con¬ 
sidering g~^zg) and = x” = {gxg~^)'^ = {gzg~^)'^^ = so \m\ = \n\. 

□ 

Our last set of examples involve linear groups, but not over C as we know 
that BS{1, n) lies in GL{2, C), in fact in GL{2, Q) and even in SL{2, Q) if n 
is a square, but is not balanced for n > 1. In fact we consider subgroups of 
GL{n, Z), which is of interest because right angled Artin groups and “cubu- 
lated” groups in the sense of Wise embed in GL{n,Z). One might ask for 
a group theoretic obstruction to being linear over Z (excluding those that 
are obstructions to being linear over C such as being finitely generated but 
not residually finite). We only know of one, again due to Malce’ev, which is 
that every soluble subgroup must be polycyclic. Thus we might ask whether 
failure to be balanced is also an obstruction and indeed this is true. 

Theorem 2.6 If gx^g ^ = x” holds in a group G where \m\ ^ \n\ and x 
has infinite order then G is not linear over Z. 

The proof is given in Section 3, although one can also establish this by using 
linear algebra over C. Oddly in both cases linearity over Z is never used 
other than to quote Malce’ev’s result. 
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3 The intersector 

In the last section we considered balanced gronps. We now go into a little 
more detail and look at balanced elements. 

If if is a subgroup of G then we can consider the set of elements g & G 
such that gHg~^ O H ^ {e}. In Geometric Group Theory these have been 
called the intersecting conjugates of H (as in [18] p26) although the set is also 
known as the generalised normaliser of H in Gombinatorial Group Theory, 
as dehned in [8]. Now this set will not form a subgroup in general but a basic 
yet fundamental observation here is that it will if H is inhnite cyclic. 

Definition 3.1 If a is an element of infinite order in a group G then we 
define the intersector -^G(a) of a in G to be 

{g eG : g{a)g-^ n (a) ^ {e}}. 

Lemma 3.2 (i) Iq{ a) is a subgroup of G eontaining (a). 

(a) If = U for some k,l then Ig{.o) = Icip). 

(Hi) For any g ^ G we have lG{gag~^) = glG{o)g~^■ 

Proof, (i) The identity and inverses are clearly in Ig{o) so suppose ga^g~^ = 
and ha^h~^ = a) where all of i,j, k, I are non zero then gha^^{gh)~^ = 

(ii) If S' G Ig{o)-, so that galg~^ = for i,j ^ 0, then gR’'g~^ = gal^g~^ = 
g^jk _ jjji swap a and b. 

(hi) Gonjugation by g is an automorphism of G and the dehnition of Ida) 
is purely group theoretic. 

□ 

Thus lG{a) = (a) if and only if (a) is a malnormal subgroup of G. Indeed 
Lemma IT^ fii was already in jS], which applied it to circumstances where (a) 
was malnormal or close to being malnormal in G but here we are interested 
in the general setting. Also lG{a) is equal to the commensurator of (a) in G. 

We now introduce the idea of the modular homomorphism, which can be 
thought of as a variation on the concept of the same name which is dehned 
for generalised Baumslag-Solitar groups. Here we can work with an arbitrary 
group but we only obtain a “local” version. 

Definition 3.3 Given a group G and an element a E G of infinite order, the 
modnlar homomorphism of a in G (or when the group is clear) 
is the map from the intersector lG{a) to the multiplicative non zero rational 
numbers Q* defined as follows: if g E Ig^) so that ga^g~^ = a” for some 
m,n E'L \ {0} then we set A^(s') = m/n E Q*. 
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It is not hard to see that is well defined (because a has inhnite order) 
and is a homomorphism (this homomorphism was noted in [9] although with 
domain restricted to {g,a) for a given g G Ida)). Note also that if g has 
hnite order then ^^{g) = ± 1 . 

Definition 3.4 The modnlus of a & G is the image of in Q* and a is 
called a nnimodnlar element of G if its modulus is contained in {±1}- 

Note that if we have two elements a, 6 G G of infinite order with a non trivial 
power of a conjugate to a power of b then a and b have the same modulus by 
repeated use of Lemma [3A] (ii) and (hi). Also we see that a group is balanced 
if and only if all its elements of infinite order are nnimodnlar. 

In the previous section we gave many examples of balanced groups, but 
the only unbalanced groups mentioned were the non Euclidean Baumslag- 
Solitar groups. Of course any group with one of these as a subgroup would 
also be unbalanced, but we have not yet seen any unbalanced groups which 
do not contain any Baumslag-Solitar group. 

Example Let r,s be non zero coprime integers where |r| and |s| are not 
both 1 and consider the ring Z[l/rs] but considered as a torsion free abelian 
group A, here written additively, which is locally cyclic as it is a subgroup 
of Q. Let us now form the semidirect product Gr,s = G = A xi Z where 
the generator t of Z acts on a G A by conjugating a to {s/r)a, which is 
a metabelian group. Now any element of Gr,s can be written in the form 
X = (a,t*^), with Gr,s generated by (l,e) and (0,t), and if fc 7^ 0 then x is a 
balanced element (for instance we can project into Z), thus we see that the 
set of unbalanced elements in G is exactly A \ {0}, with the modulus of each 
element equal to {{r/s)^ : k G Z}. We then have that if neither |r| nor |s| is 
1 then G = Gr^s does not contain any Baumslag-Solitar subgroup: hrst if G 
contains BS{m,n) for \m\ 7 ^ \n\ then neither \m\ nor \n\ can equal 1 because 
the only integer contained in the modulus of any a G A is 1. Also A does not 
contain J? so if G contained such a subgroup H = T? then H would have 
non trivial intersection with A but would also have non trivial image under 
projection to the Z factor, so would contain an element of the form {a,t^) 
for fc 7 ^ 0 which does not commute with anything in A \ {0}. Thus G can 
only contain non soluble Baumslag Solitar groups but it is soluble. 

If N is the normal closure of a in BS{r,s) = {a,t\ta^t~^ = a^) and N' 
the commutator subgroup of N then it is well known that Gr^s is isomorphic 
to BS{r, s)/N', with a mapping to (1, e) and t to (0,1). Here if one of |r| or 
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|s| = 1 then N' is trivial. Other interesting properties of this correspondence 
between BS{r, s) and Gr,s when neither |r| nor |s| eqnal 1 are that Gr,s is not 
hnitely presented ([2]) and that the finite residual R of BS{r,s) (the inter¬ 
section of all hnite index subgroups) is equal to N' |T5]. These observations 
can be used to give fairly general circumstances under which a group which 
is not balanced will contain a non Euclidean Baumslag Solitar subgroup. 

Lemma 3.5 If we have a surjective homomorphism of Gr,s in which the 
image o/ (1, e) has infinite order then this is an isomorphism. 

Proof. If (a, e) is in the kernel for a ^ A \ {0} then so is {n, e) for some 
non zero integer n. Otherwise we have some element {■,t’^) in the kernel for 
k ^ 0, but as this element conjugates (x, e) into ((s/r)^x, e) and {s/r)^ is 
never 1 here, we again have a G A \ {0} such that (a, e) is in the kernel too, 
thus so is some power of (1, e). 

□ 


Proposition 3.6 Let G be an unbalanced group. 

(i) If some modulus contains an integer not egual to ±1 then G must contain 
a Baumslag-Solitar subgroup BS{l,n) for |?7,| > 1. 

(a) If G is residually finite then G must contain a subgroup of the form Gr,s- 
(Hi) If G is residually finite and coherent (meaning that every finitely gener¬ 
ated subgroup is finitely presented) then G must contain a Baumslag-Solitar 
subgroup BS{l,n) for |?7,| > 1. 

Proof. If (i) holds then we have infinite order elements g,a & G with 
ga'^g~^ = a” where m = In for |Z| > 1. Thus on replacing a with a"' we 
have g~^ag = so that {a,g) is a homomorphic image of BS{lfi). But as 
Gi^i = BSilfi) and a has infinite order we have by Lemma 1331 that {a,g) is 
isomorphic to BS{lfi). 

If now G is residually finite but unbalanced, so we have gd^g~^ = a® for 
|r| 7 ^ |s| and |r|, |s| coprime without loss of generality then again {a,g) is a 
homomorphic image of BS{r,s). But it is a residually finite image so the 
homomorphism must factor through BS{r,s)/R = Gr,s- Then we can again 
apply Lemma ESI 

If however G is also coherent then cannot be a subgroup of G unless 
one of |r| or |s| is 1 (so say r = 1), in which case being unbalanced implies 
that we have infinite order elements a,g E G with gag~^ = a® for |s| > 1, 
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thus s is in the modulus of the element a of G. In particular in a residually 
hnite coherent group, every modulus consists only of integers and their re¬ 
ciprocals. 


□ 


Another application to unbalanced groups is that of CT (commutative 
transitive) groups, such as torsion free subgroups of SL{2,C). These are 
generalisations of CSA groups, with the latter always balanced so we might 
expect CT groups to be as well. However the fact that Gr,s is a subgroup of 
SL{2, C) via the embedding 



(which is injective by Lemma 13.51 and so is CT) provides immediate coun¬ 
terexamples - though in fact essentially the only counterexamples. 

Proposition 3.7 If G is a CT group that is not balanced then it contains 
an isomorphic copy of Gr,s for |r| ^ |s|. 

Proof. On again taking ga^g~^ = a® for g, a elements of inhnite order and 
r, s coprime but |r| ^ |s|, we have that a commutes with ga''g~^ which com¬ 
mutes with gag~^, so gag~^ commutes with a, whereupon g‘^ag~‘^ commutes 
with gag~^ and thus with a, and so on. Thus the normal closure of a in (a, g) 
is abelian, so that {a,g) is a homomorphic image of BS{r,s)/N' = Gr^s and 
so is equal to by Lemma 13751 


□ 


Finally we can provide the proof of our result left over from the last 
section. 

Theorem 3.8 A subgroup of GL{n^'L) is balanced. 

Proof. On taking the usual (a, g) with ga''g~^ = for r, s coprime and 
|r| 7 ^ |s|, we have that {a,g) is a hnitely generated linear group, thus residu¬ 
ally hnite so Proposition 13.61 (ii) applies. But Gr,s is then a soluble subgroup 
of GL{n,'II) so must be polycyclic which is a contradiction. 


□ 
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4 Acylindrical hyperbolicity of graphs of groups 
with infinite cyclic edge groups 

We now turn to a topic which, on the face of it, seems to have little to do 
with balanced groups. In na a subgroup of a group G is called weakly 
malnormal if there is g ^ G such that gHg~^ 0 H is finite, and s-normal 
otherwise. Thus if we take H = (a) to be infinite cyclic, we see that (a) be¬ 
ing s-normal/weakly malnormal is equivalent to Ig{o) being equal/not equal 
to G. In that paper this concept was introduced in the context of acyclin- 
drical hyperbolicity, with a group being acylindrically hyperbolic implying 
that it is S'Q-universal and in particular is not a simple group. The paper 
gave conditions under which the fundamental group of a graph of groups is 
acylindrically hyperbolic and then provided related applications. Here we 
will stick to the case where all edge groups are infinite cyclic, whereupon we 
can use intersectors to determine exactly when a finite graph of groups with 
infinite cyclic edge groups is acylindrically hyperbolic. 

The relevance of s-normal subgroups in this setting is twofold: first if a 
group G is acylindrically hyperbolic then any s-normal subgroup of G is itself 
acylindrically hyperbolic: in particular it cannot be a cyclic subgroup. Also 
in Section 4 of [TT] we have sufficient conditions for acylindrical hyperbolicity 
which we now describe: given a graph of groups G(r) with connected graph T 
and fundamental group G, an edge e is called good if both edge inclusions into 
the vertex groups at either end of e give rise to proper subgroups, otherwise 
it is bad. A reducible edge is a bad edge which is not a self loop. Given a 
finite graph of groups, we can contract the reducible edges one by one until 
none are left. This process does not affect the fundamental group G and the 
new vertex groups will form a subset of the original vertex groups. It could 
be that we are left with a single vertex and no edges, in which case we say 
that the graph of groups G(r) was trivial with G equal to the remaining 
vertex group. We then have: 

Theorem 4.1 /JT^F Theorem ./.iTj Suppose that G(r) is a finite reduced 
graph of groups which is non trivial and which is not just a single vertex with 
a single bad edge. If there are edges e, / of T (not necessarily distinct) with 
edge groups Ge,Gf and an element g & G such that Gj O gGeg~^ is finite 
then G is either virtually cyclic or acylindrically hyperbolic. 

Consequently we might hope that if we have a graph of groups with infinite 


4 ACYLINDRICAL HYPERBOLICITY OF GRAPHS OF GROUPS 13 


cyclic edge groups then the existence of s-normal cyclic subgroups charac¬ 
terises whether the fundamental group of this graph of groups is acylindrically 
hyperbolic, which indeed turns out to be the case. In fact we can characterise 
acylindrical hyperbolicity directly from the graph of groups. 

Theorem 4.2 Suppose that G is the fundamental group of a non trivial finite 
reduced graph of groups G(r) where all edge groups are infinite cyclic, but 
with no further restriction on the vertex groups. Then G is acylindrically 
hyperbolic unless both of the following two conditions hold: 

(i) At each vertex u G F with vertex group G^, the intersection of all the 
inclusions of the edge groups incident at v is a non trivial subgroup of G.„. 
(a) If (i) holds, so that at each vertex v we can let g„ ^ e be a generator of 
this intersection, then we have IgM = G„. 

In this case {gf) is s-normal in G for any u G F and so G is not acylindrically 
hyperbolic. 

Proof. First let us assume that (i) fails. As a finite intersection of infinite 
cyclic subgroups is trivial if and only if all pairwise intersections are trivial, 
we will have a vertex u G F with the images in the vertex group under 
inclusion of two edge groups being (a) and (6) say where (a) fl (6) is trivial. 
Consequently and hence G will not be virtually cyclic, which also means 
we do not have a single vertex with a single bad edge as the edge subgroups 
are inhnite cyclic, thus we can immediately apply Theorem 14.11 

Now we suppose that (i) holds but at some vertex v we have the generator 
gv ^ e of the intersection of the edge group inclusions has Icvidv) 7^ G^. Then 
IgM = IgM) for a a generator of one of the edge group inclusions into 
G^. Thus there is an element x ^ Gy\ Icyia), meaning that (a) fl x{a)x~^ is 
trivial and Gy is not virtually cyclic. So we again apply Theorem 14.11 

Conversely if (i) and (ii) both hold then there exists an element g & G 
which is a power of gy for every u G F. To see this, first take a maximal tree T 
in F and form the group Gt from this tree using amalgamated free products. 
We argue by induction on the number of edges: suppose that T = Tq U {e^} 
where ei is a leaf edge and Tq has ei removed, with G^i, the fundamental 
group of this graph of groups. Suppose that go G Gtq is a power of every 
gy for V E Tq. Then on adding the edge ei with new vertex vi to Tq at the 
vertex vq E Tq, the edge group of ei provides the inclusion (a) into Gy^ and 
G^^. Now {gyf) < (a) with gy,^ ^ e hy condition (i) and we are supposing 
that go is a power of gy^, hence a power of a. But at the vertex vi we have 
that gy.^ is also a power of a, telling us that an appropriate power g of gQ 
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is also a power of and thus of every g.^ for n G T. This then conhrms 
our claim for the group Gt, but this embeds in G on introducing the stable 
letters for the edges in T \ T and forming the HNN extensions. Moreover 
G is generated by its vertex groups G^ and those stable letters, so that we 
certainly have all G^ in Ig {g) by condition (ii) and Lemma [3.21 fiib Finally 
each edge in F \ T provides a stable letter t and edge group inclusions (a) 
into some Gy and (b) into some Gyj (possibly v = w) where tat~^ = b. But 
our element is a power of both a and b, so that t is in Icid) as well and 
hence Ig^q) = G- Thus as is a power of any gy, we have that Ig^Qv) = G 
too and hence G is not acylindrically hyperbolic. 

□ 

We can now use this to show that a hnitely generated simple group cannot 
split over Z. It is known that a fundamental group of a non trivial hnite graph 
of groups with all edge groups hnite cannot be simple by [12]. 

Theorem 4.3 IfG{V) is a non trivial graph of groups with finitely generated 
fundamental group G and where all edge groups are infinite cyclic then G is 
either: 

(i) acylindrically hyperbolic or 

(ii) has a homomorphism onto Z or 

(Hi) has an infinite cyclic normal subgroup. 

In particular G is never simple. 


Proof. As G is hnitely generated, we can assume that F is a hnite graph, 
and then as above we can assume that G(F) is reduced. It is well known that 
if F is not a tree then G surjects to Z as 7ri(F) is non trivial. We now apply 
Theorem 14.21 to obtain acyclindrical hyperbolicity of G unless both (i) and 
(ii) hold, in which case we have our inhnite order element g E G which lies 
in every vertex group Gy and such that Ig^q) = Gy., but Ig^q) is a subgroup 
of G containing all Gy and thus is equal to G as F is a tree. It is here 
that the ideas of balanced groups and elements reenter: hrst suppose that 
g is unimodular in every vertex group. Then A.'f'’{Gy) is contained in the 
subgroup ±1 of Q* and therefore so is A^(G). Thus for all x G Ig{.9) = G 
we can hnd an integer fc > 0 such that xg^x~^ = g"^^. Here k depends on x 
but as we have a finite generating set for G we can find a common power P 
that works for all of this set and hence for all of G, thus {g^) is normal in G. 
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Now suppose that we have v E T such that is not contained in ±1. 
We borrow a trick from [9], which is that lA^”! provides a homomorphism 
from Gy to the positive rationals which is non trivial, thus the image is an 
inhnite torsion free abelian group and g is in the kernel. However this means 
that gy is too and hence also g^ for g^ the generator of any edge group with 
edge e incident at v. Thus on sending all other vertex groups to the identity, 
we extend the domain of this homomorphism to all of G, which being finitely 
generated means that the infinite torsion free abelian image of G must be 

□ 


5 Absence of relative hyperbolicity 

For the remainder of the paper we will consider only torsion free groups, so 
as to allow for clean statements that do not require consideration of many 
cases in the corresponding proofs. Henceforth element will mean a group 
element of infinite order and power will mean a non zero power, thus for 
instance saying that elements x,y in G have conjugate powers is a shorthand 
for saying that for alH, j > 0 we have x\ ^ e but there exists g E G and 
non zero integers m, n such that gx'^g~^ = y'^. 

We now examine whether the fundamental group of a graph of groups 
is relatively hyperbolic with respect to a collection of proper subgroups. As 
this would imply acylindrical hyperbolicity anyway (at least if the group is 
not virtually cyclic), our emphasis will be on finding conditions that ensure 
that the groups considered in the previous section are not hyperbolic with 
respect to any collection of proper subgroups. For this we adopt the method 
from |5] Section 4, which itself borrows from |1]. We first summarise the facts 
we need about relatively hyperbolic groups, all of which come from [16]. We 
suppose that G is hyperbolic relative to a collection of proper subgroups 
Hi,..., Hi, the peripheral subgroups, and we say that g E G is hyperbolic if 
g is not conjugate into a peripheral subgroup. We also assume here for these 
statements that G is torsion free. We then have: 

• ([16] Theorem 4.19) If G G is hyperbolic then the centraliser Gcig) is 
strongly relatively quasiconvex in G. (Here strongly means that its intersec¬ 
tion with any conjugate of a peripheral subgroup is finite, as in [16] Definition 
4.11.) 
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•m Theorem 4.16) A strongly relatively quasiconvex subgroup of G is word 
hyperbolic. 

• ([16] Corollary 4.21) If is a hyperbolic element in G and we have t & G 
with tgH~^ = then \k\ = |/|. 

• ([16] Theorem 1.4) Any Hi is malnormal, so that if there is g E G with 
Hi n gHig~^ non trivial then g G Hi. Moreover if there is g E G with 
Hi n gHjg~^ non trivial then i = j. 

We know that in a torsion free word hyperbolic group G (where we can 
just take the single peripheral subgroup {e}) the centraliser Gcig) of any 
non identity element is a maximal cyclic subgroup of G, but we can see 
that this also holds for the intersector. Indeed we have: 

Lemma 5.1 For any non identity g in a group G which is torsion free and 
hyperbolic relative to a collection of proper subgroups, either g is hyperbolic 
in which case Icid) 'Is a maximal cyclic subgroup of G or Icig) 'is conjugate 
into a peripheral subgroup. 

Proof. If g is hyperbolic then g^ is also, as if g^ G 7P7 ^ for P a peripheral 
subgroup and 'j E G then g'^ E g{'yP'y~^)g~^ r\'yP'y~^, so g E 7 P 7 “^ by mal- 
normality. But the hrst two points above say that Gcig) is a word hyperbolic 
group which here will also be torsion free with an inhnite centre, so it must 
be inhnite cyclic (and maximal in G as it is a centraliser), say Gcig) = (h). 
Now let us take t G Icid), so that we have tgH~^ = g’" for \k\ = |/|, by the 
above. \i I = k then we see that t commutes with g^, which has the same 
centraliser as g (because g^ is hyperbolic with Gci^g) < Gcig^) and these 
are maximal cyclic subgroups), so that t is in Gcig) too. If I = —k then C 
commutes with g^ so say = P and g = h^, whereupon {tg^t~^y = g~^^ 
implies that 

tRjkt-l ^ ^ g-ik ^ ^ ^-2jk 

SO that t is a torsion element which is a contradiction. 

Now suppose that g lies in yPy”^ for P a peripheral subgroup and j E G. 
If f G Icig) so that tgH~^ = gi then we have gi E ^(yPy”^)^”^ fl yPy”^ so 
by malnormality as before we obtain t E yPy"^. 

□ 

We can now prove under very general circumstances that graphs of groups 
are not relatively hyperbolic. Of course the condition in the theorem below 
on non trivial edge groups is needed, otherwise we can obtain free products 
which will be relatively hyperbolic with respect to the factors. 
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Theorem 5.2 Let G(r) be a finite graph of groups where each vertex group is 
non trivial and torsion free but with no further restriction on the edge groups 
other than they are all non trivial. Suppose that G is relatively hyperbolic 
with respect to the collection of subgroups Hi,..., Hi. Suppose further that 
for all vertices v G F, there is a peripheral subgroup Hi^^) such that the vertex 
group is conjugate in G into Then some peripheral subgroup is 

egual to G, so that G is not hyperbolic relative to any collection of proper 
subgroups. 

Proof. On picking a maximal tree in F and any vertex v, there is 7 G G 
and a peripheral subgroup P such that G^ C But for any w adjacent 

to n in T we similarly have S E G and a peripheral subgroup Q such that 
Gw C 6Q6~^ . But G^ n Gw is non trivial as it contains this edge group 
so by the malnormal property for peripheral subgroups 

mentioned above. This means that P = Q and ^“^7 G P so G^ and Gw are 
in 7 P 7 “^. We now continue until we hnd that G^ is in the same conjugate 
'yP'y~^ of the same peripheral subgroup P for all n G F. 

We now add the stable letters tp as each fi conjugates a non trivial sub¬ 
group of Gy to one of Gw for some v,w eT, we see that tj( 7 P 7 “^)t“^n 7 P 7 “^ 
is non trivial, so ti and hence the whole group G is in 7 P 7 “^, thus G = P. 

□ 

We now need to give conditions on the vertex subgroups of a graph of 
groups G(F) in order to ensure that the conditions of Theorem 15.21 apply. 
By Lemma 15.11 if each vertex group G^ has an element whose intersector is 
all of Gy and Gy is not inhnite cyclic then we can apply Theorem 15.21 to 
conclude that G is not relatively hyperbolic. However we can repeat this 
idea by taking bigger and bigger subgroups of Gy with the same properties, 
thus giving rise to the next dehnition. 

Definition 5.3 If H is any non trivial subgroup of a group G then we define 
the full intersecting conjugate Fg{H) = FciH) of H = Fg{H) in G to 
be the subgroup 

{g EG : gHg-^nH {e}) 
of G which contains H. We then inductively define 

FS^\H) = FciF^iH)) and MaldH) = 
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(Note for an element a G G of infinite order we have F^{{a)) = Fciia)) = 
Ig{cl)-) This is an ascending nnion of snbgronps so also a snbgronp and has 
the following properties: 

Lemma 5.4 (i) If S < H and H < G then MalciS) < MaldH) and 
MalniS) < Malcls). 

(ii) MalciH) is malnormal in G. 

(Hi) If M is a malnormal subgroup of G containing H then M contains 
MalciH). 

Proof. Part (i) follows directly from the dehnition so hrst say that we 
have g G Malc^H) snch that gMalG{H)g~^ fl MalG^H) ^ {e}, so we have 
mi,m2 G MalG{H) \ {e} with gmig~^ = m2- Then we have N E H 
with mi,m 2 G Fq{H), thus gFQ{H)g~^ OFq{H) ^ {e} and therefore 
g G Fg{F^{H)) C MaUH). 

Now suppose inductively that F^(H) C M. If gF^{H)g-^ n F^(H) ^ 
{e} then gMg~^ H M ^ {e} giving g G M, so all generators of Fq~^^(H) are 
in the subgroup M thus Fq^^{H) is also and MoIg^H) is the union of these. 

□ 

Thus one could perhaps call MalG{II) the malnormal closure of H in G. 

Corollary 5.5 Let G(r) be a finite graph of groups where each vertex group 
is non trivial and torsion free but with no further restriction on the edge 
groups other than they are all non trivial. Suppose that for all vertices n G T 
we have g.^ G such that MalG„{{gv)) = Gv- Then G is not hyperbolic 
relative to any collection of proper subgroups. 

Proof. First suppose that no vertex groups are copies of Z. Then we can 
assume that F(l(( 5 f„)) is non cyclic, because if we have an element in a 
group G with /g(^) = Ff.{{g)) = (c) then F^{{g)) = F^{{c)) = Ig(c), 
whereas g = F means that /g(5') = -^g(c) and thus our ascending union 
MalG{{g)) terminates in the cyclic group (c), but here MalG{{gv)) contains 
MalG„{{gv)) = Gv by Lemma 15^ (i). Thus by Lemma ISTl we see that we 
have a peripheral subgroup P and an element 7 G G such that Ig{.9v) = 
But by malnormality of in G we have by Lemma 

15.41 (hi) that 7 P 7 ^ contains MalG{{gv)) which itself contains MalG„{{gv)) = 
Gv, so now we can apply Theorem 15.21 

Now say that some vertex groups are copies of Z. We begin as before 
by taking a vertex group Gv^ ^ Z (if none exist then we have a generalised 
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Baumslag-Solitar group as in [TO] which has an s-normal inhnite cyclic sub¬ 
group and so cannot even be acylindrically hyperbolic) and proceed similarly, 
so that GyQ is in along with Gy for all other vertices encountered so far. 

If at any stage we now have Gy, = {z) = Z, where w is adjacent to n in T and 
we already have Gy C then we hnd that G Gy, where (z^) is the edge 

group inclusion into Gy,, so P G yPy”^ but then P G z{'yP'y~^)z~^ flyPy”^ 
means that z, and hence Gy,, is in yPy"^ too. 

□ 


Examples 

If a torsion free group S is soluble then let us take an element s in the final 
non trivial term of the derived series. Clearly s G < Fg{{s)) be¬ 
cause is abelian, but then being normal in means that all 

and thus S are in Mals{{s)) too. Now suppose we have a torsion free group 
H with an infinite soluble normal subgroup S as above. Then S < 
implies that H < P^’'"^((s)). Let us further suppose that the torsion free 
group G has a finite index subgroup H which possesses an infinite soluble 
normal subgroup S then, with S and s as before, we obtain H < Fq'^‘^[{s)) 
and so G < Pq’'"^((s)) < MalcHs)). Thus we have 

Corollary 5.6 Suppose that G(r) is a finite graph of groups where each 
vertex group is torsion free and contains a finite index subgroup which itself 
has an infinite soluble normal subgroup, and where the edge groups are all 
non trivial. Then G is not hyperbolic relative to any collection of proper 
subgroups. 

As an example from 3-manifolds, a compact orientable irreducible 3- 
manifold is a graph manifold if all components in its JSJ decomposition 
are Siefert fibred spaces. In terms of the fundamental group, we can describe 
this as a graph of groups where each edge group is non trivial and where each 
vertex group has a hnite index subgroup which in turn has an inhnite cyclic 
normal subgroup. Thus we see that the fundamental groups of graph mani¬ 
folds are never relatively hyperbolic with respect to any collection of proper 
subgroups, as opposed to when there are hyperbolic pieces in the decompo¬ 
sition. In this case it is well known that the fundamental group is hyperbolic 
relative to the maximal graph manifold pieces, including subgroups for 
tori bounding hyperbolic pieces on both sides. 
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6 Balanced HNN extensions and amalgamated 
free products 

Although the property of being torsion free is preserved under HNN exten¬ 
sions and amalgamated free products, being torsion free and balanced is not. 
For HNN extensions this is obvious even with edge gronps that are infinite 
cyclic. For amalgamated free products, we have examples such as A is the 
free group on a, b and X is the free gronp on x, y but we amalgamate the 
rank 2 free subgroup C = {a^,bab~^) of A with the isomorphic subgroup 
{x‘^,yxy~^) of X via = x‘^,bab~^ = yxy~^ to form A *c X in which 
{y~^b)a^{y~^b)~^ = holds but a is not trivial. However in this section 
we will examine how intersectors change when forming amalgamated free 
prodncts or HNN extensions over an infinite cyclic edge gronp, as this will 
provide necessary and snfficient conditions as to when the property of being 
balanced is preserved nnder these constructions. These will then be applied 
to the more general graph of gronps construction in the next two sections. 
First we consider amalgamated free products G = A *c B. li g E G is not 
in G then we can express g as gr ■■ ■ for length r > 1 and gi, g 2 ,..., gr 
coming alternately from A \ C* and B\G (not nniqnely though), which we 
will refer to as a reduced form for g. Conversely an element of this form 
cannot equal the identity or lie in C; indeed if r > 2 then it cannot even lie 
in A U H. 

Theorem 6.1 If A and B are balanced torsion free groups and G = A*c B 
for infinite cyclic G then G is also balanced. 

Proof. Suppose otherwise, so that there is x E G with a power x™' conjugate 
in G to x"^ for \m\ ^ |n|. On considering the action of G on the associated 
Bass-Serre tree, we see that all hyperbolic elements are balanced (as they 
have non zero translation lengths), so x must be conjugate in G into either 
A or H bnt conjngates of balanced elements are balanced. Thus without loss 
of generality x = a E A and ga'^g~^ = a” for some g E G, wherenpon we 
must have g ^ A because a is balanced in A by assumption. 

We hrst suppose that no power of a is conjugate in A into G. On express¬ 
ing g = gr ... gi in reduced form for r > 1, we have that E A\G, so if gi E 
B\G then gaXg~^ is in rednced form when written as gr ... gioNgf^ ■ ■ ■ gf^ 
and so is not even in A, let alone equal to a power of a. If however gi E A\C, 
whereupon we would have r > 2 as g ^ A, then also gio^gf^ G A \ C* by 
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our assumption, so now g is in reduced form of length at least three when 
written as gr ■■ ■ g 2 {gia^gi^)g 2 ^ ■ ■ ■ and hence is not in A. 

Now suppose that C = (c) and some power a* say of a is conjugate in A 
into C, so by replacing a and a* with the relevant conjugates in A we can 
assume a* is equal to some power C of c. Establishing that c is unimodular 
in G also implies that D and hence a* and a are all unimodular in G too. We 
clearly have {Ia{c),Ib {c))<Ig{c) as lG{c)nH = lH{c) for any subgroup H of 
G containing c, so we show containment the other way: given g G G\{AUB) 
with g G Ig{c), so that gc^g~^ = for some non zero k,l, we again write 
g = gr... gi in reduced form of length r > 2. But regardless of whether 
gi & A\G OT B \ G , we have two cases: case 1 is that gic^g^^ is in A \ (7 or 
B\G and thus gc^g~^ is in reduced form of length at least 3 so is not in A US. 
The other case is when gic^gi^ is in G but then gi is in Ia{c) or /s(c) and 
either way we would hnd that gic^gi^ = as A and B are balanced. By 
continuing in this way with g 2 ,..., gr, we hnd that either gc^g~^ terminates 
in a reduced form and so g ^ Ig{c), or gc^g ^ so that \k\ = |/| and all 

of 5 fi,..., gr were in Ia{c) U Ib{c). 

□ 


Corollary 6.2 If G is the fundamental group of a finite graph of torsion 
free, balanced groups with all edge groups infinite cyclic and the graph is a 
tree then G is also balanced. 

Proof. Build G up by repeated amalgamations and use Theorem 16. II at each 
stage. 

□ 

Now we come to HNN extensions, whereupon it is clear that we can create 
non balanced groups, for instance Baumslag-Solitar groups, from balanced 
ones. We suppose that G is an HNN extension of the base group H and 
associated isomorphic subgroups A, B of H, with tAt~^ = B. Again we 
need the concept of a reduced form in that any element g E G \ H can be 
expressed as hrC^... hiT^ho of length r > 1, h^ E H, ei E {±1} and no 
pinch (an appearance of thjt~^ for hj G A or t~^hjt for hj E B) occurs, and 
conversely an element in such form does not lie in H. This allows us to give 
sufficient conditions under which the HNN extension is also balanced. 
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Proposition 6.3 If G is an HNN extension of the balaneed, torsion free 
group H with stable letter t and infinite eyelic associated subgroups A = (a) 
and B = {b) of H so that tat~^ = b then: 

(i) If h G H but no power of h is conjugate in H into AO B then h is still 
unimodular in G. 

(a) If no conjugate in H of B intersects A non trivially then G is also a 
balanced group. 

Proof. On being given h & H, suppose that there is g G G \ H with 
gNg~^ = h^ and g = hrC^... hiT^ho in reduced form. Then gNg~^ is also 
in reduced form and hence not in H unless ei = +1 and hoNhlj^ G A or 
Cl = — 1 and h^Nh^^ G B. But neither of these occur in (i) so lH{h) = Icih) 
and h is also unimodular in G. 

For (ii) we again note that by using conjugacy and the Bass-Serre tree, 
we need only check the unimodularity of elements in H, so by (i) we can now 
assume that without loss of generality some power of h lies in A but that no 
power of h is conjugate in H into B. Thus if gh^g~^ is to be an element of 
H in the above then we can only have ei = +1 and hoHhQ^ G A, say so 
that 

ghlg~^ = hrf^... T^hib^hf^t~‘'^... t~'''"hf^ 

because tat~^ = b. But hih^hf^ cannot be in A so again we are reduced if 
€2 = +1, or if 62 = —1 and hib^hf^ is not in B. But if hib^hf^ = U then 
I A;I = |/| because b is unimodular in H. By continuing in this way, we see that 
either gh^g~^ terminates in a reduced word not lying in H, or we merely pass 
through or as we evaluate gHg~^ from the middle outwards. But if 
we end up at the last step with = gHg~^ = hrb^^hf^ then h^ would be 
conjugate in H into B. Thus here we can only end up with 

h^ = gNg~^ = Ka^^hf^ = hrLoh'^Hlj^ hf^ 


so |i| = |jj as h is unimodular in H. 


□ 


We can now give the exact condition on when such an HNN extension 
would not be balanced. 

Theorem 6.4 Let G be an HNN extension of the balanced, torsion free group 
H with stable letter t and infinite cyclic associated subgroups A = (a) and 
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B = (b) of H where tat~^ = b. Suppose further that there is h E H conju¬ 
gating a power of a to a power ofb, so that ha'^h~^ = V. Then G is balanced 
if and only if \i\ = \j\. 

Proof. We first replace t with the alternative stable letter s = h~^t which 
conjugates A to h~^Bh, so that sa^s~^ = a* and hence |i| = |jj is a necessary- 
condition for G to be balanced, so we assume this for now on. By Proposition 
16.31 the only elements we need to show are balanced are those in H having a 
power conjugate in H into A U h~^Bh, so without loss of generality we take 
h E H with a power conjugate in H into A, but then we need only show that 
this power of a is unimodular and this reduces to looking at Icici) which we 
will now show is equal to {s,lH{a)). 

As s G /g(o) already, we again take g = h^s^^... s^^hQ E G\H and in 
reduced form, along with an arbitrary power of a. As before ga^g~^ will 
be reduced unless at least ei = +1 and E A, in which case it is equal 

to as a is unimodular in H, or ei = —1 and hoofhQ^ E h~^Bh. But the 
former case means that 


= h-^b^^h 

whereas if we had h^a^h^^ = h~^Uh in the latter case then = 

h~R^’-h = so also \k\ = |Z| and therefore h^a^ 

Thus again we see that we move between and as we conjugate, 

but if the latter is a power of a then it can only be as above. Hence if 
g E Ig{cl) then ga^g~^ can only equal 

□ 

We can now apply the above results to graphs of groups, but in order to use 
these repeatedly we need to know how conjugacy works in these cases. 

7 Conjugacy in graphs of balanced groups 
with infinite cyclic edge groups 

We assume the usual definition and standard facts about a finite graph of 
groups G(r) with fundamental group G where the underlying graph P has 
vertices V (P) and (unoriented) edges F(r). We write G^ for the vertex group 
at n G H(r), whereas on taking an edge e G T^(r) and giving it an orientation 
so that it travels from the vertex vi to V 2 (where possibly Vi = V 2 ), we write 
Ge- for the inclusion of the edge group in Gy^ and Ge+ for the inclusion into 
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G „2 • We also assume here that all vertex groups are torsion free and all edge 
groups are inhnite cyclic. We dehne a vertex element G of G(r) to be 
an element that actually lies in some particular vertex group, not just one 
that is conjugate into it. (Strictly speaking this is not well dehned but it is 
once a maximal subtree of F is specified.) It seems we need to know when 
two vertex elements are conjugate in G; in fact it turns out we only ever 
need to know when they have powers that are conjugate in G. The most 
obvious way in which this could hold is if they lie in the same vertex group 
and have powers that are conjugate in this vertex group. Our next dehnition 
incorporates what we regard as the second most obvious way. 

Definition 7.1 Given a graph of groups G(r) with torsion free vertex groups 
and infinite cyelic edge groups, along with vertex elements g E G^ and g' G 
Gy!, we define a conjugacy path p from g to g' to he an oriented non empty 
edge path v = Vo,Vi,... ,Vn = v' E V (F) traversed by edges Ci,..., G i?(F) 
for n>l with e* given the orientation from Uj_i to Vi such that the following 
conditions hold: 

(1) Some power of g is conjugate in G^^ into the edge subgroup G^- of Gy^. 

(2) For each i = 1,... ,n — 1, some conjugate in Gy^ of the edge subgroup 
Ge + intersects the edge subgroup G - non trivially. 

* ^i+1 

(3) Some power of g' is conjugate in Gy^ into the edge subgroup G^- of Gy^. 
We say that the conjugacy path p is reduced and/or closed if the underlying 
edge path is reduced and/or closed. 

Note: Every conjugacy path gives rise to a unique non empty edge path, but 
conversely suppose we have a non empty edge path from v to v' and elements 
g, g' in Gy and Gyi respectively. Then we say this edge path induces a 
conjugacy path from g to g' if (1), (2) and (3) all hold. 

If a conjugacy path exists from g to g' then it is clear that some power of g 
and some power of g' are conjugate in G: certainly a power of g is conjugate 
into G“ which is either equal to or conjugate in G to Gg+, depending on 
whether we form an amalgamated free product or HNN extension over the 
edge Cl. But some element of G^+ is conjugate in G into G^-, and by taking 
higher powers if necessary we can assume that this element is conjugate in 
G to a power of g. We then continue in this way until we reach an element 
of Gg+, and some power of this will be conjugate to a power of g'. 

Our next step is to show that in order to establish the existence of con¬ 
jugacy paths between two vertex elements, we need only use reduced paths. 



7 CONJUGACY IN GRAPHS OF GROUPS 


25 


This is certainly not the case if the edge gronps are not inhnite cyclic: for 
instance consider the amalgamated free prodnct G = A*c X where A is free 
on a, b and X is free on x, y, with C also a rank 2 free gronp and the amal¬ 
gamation dehned by identifying with x and 6^ with yxy~^. Then and 
6^ are conjngate in G bnt not in A, thongh any conjngacy path establishing 
this will need to leave A and then retnrn, thns will not be rednced. In fact 
there is some literatnre on conjngacy in graphs of gronps, even specialising in 
the case where edge gronps are infinite cyclic. However this is usually geared 
towards the conjngacy problem or conjngacy separability. We have not seen 
the following results elsewhere, perhaps because they are only concerned with 
conjngacy of unspecihed powers, rather than the elements themselves. Fur¬ 
thermore it will be shown not only that we need just consider reduced paths 
but that it is enough to consider paths that never pass through the same 
edge twice. This is important for applications because it means that there 
are only ever hnitely many such paths to check. 

Proposition 7.2 If there exists a conjugacy path from g G G^^ to g' G G^^ 
then either vq = Vn and g, g' have powers which are conjugate in this vertex 
group, or we can take the underlying edge path to he reduced: indeed we can 
assume that this edge path only traverses any unoriented edge at most once. 

Proof. With the notation in Dehnition l7.ll suppose that and (for r < s) 
in the underlying edge path p are the same edge, running from Vr-i to Vr- 
Then some conjugate in Gy^ of the edge subgroup G^+ = G^+ intersects both 
edge subgroups G - and G - non trivially. In particular some conjugate in 
Gy^ of Gg+ intersects Thus we can remove fromp the edges e^+i,..., 

which run from Vy back to itself and we still have a conjugacy path from g 
to g'. We now continue until we have removed all such repeats. 

If though Cg is the reverse of e^, running backwards from Vy to then 
the argument is similar but now we have G^- equal to G^+ in so that 

there are conjugates in Gy , of G + and of G - which both intersect 
Gg- = Gg+. This time we can cut out the edges e^,..., and still have a 
conjugacy path from g to g', unless we have cut out the whole path. In this 
case the edge Cy is actually ei from uq to vi and the edge Cg = e„ is the reverse 
of Cl, with a power of g (respectively g') conjugate in Gy^ (respectively Gy^ 
which is equal to Gyy,) into G^- (respectively G^+ which is equal to G^-). 
Thus there are powers of g and g' which are already conjugate in Gyy,. 

□ 
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We can now consider when there exist powers of two vertex elements 
which are conjngate in the fnndamental gronp of a graph of torsion free 
gronps with inhnite cyclic edge gronps. We start when the graph is a tree, 
thongh we hrst note the conjngacy theorem for amalgamated free prodncts 
in [13]. Here we only reqnire a partial version which can easily be proven by 
nsing rednced forms as in the previons section. 

Proposition 7.3 Let G = A *c B he an amalgamated free product and let 
g E A. 

If g' E AU B and g, g' are conjugate in G but g is not conjugate in A into G 
then g' E A with g,g' conjugate in A. 

Theorem 7.4 Let G{T) he a finite graph of torsion free groups with infinite 
cyclic edge groups and where V is a tree. Suppose we have two vertex elements 
g E Gy and g' E Gyi. Then some power of g is conjugate in G to some power 
of g' if and only if either 

(i) The vertices v,v' are egual and some power of g is conjugate in Gy to 
some power of g'. 

(a) The vertices v,v' are distinct and the unigue reduced path in T from v to 
v' induces a conjugacy path from g to g'. 

Proof. We have seen that these conditions are snfficient for conjngacy so we 
prove necessity by indnction on the number of edges in F, with Proposition 
17.31 being onr base case: ii G = A*c B has one edge and g,g' are both in A 
with a power of g conjngate in G to a power of g' then either these powers 
are conjngate in A, or they are both conjngate in A into G and so fnrther 
powers of g and g' are conjngate in A to each other anyway. Alternatively if 
g E A bnt g' E B and g^ is conjngate in G to g'^ then g^ is conjngate in A 
into G and g'^ conjngate in B into G, giving ns onr conjngacy path from g 
to g'. 

In the general case we again snppose that some power of g is conjngate 
in G to some power of g' . First snppose that v = v' . We remove a leaf vertex 
w ^ V inV and its adjoining edge Cy, from F to form the tree F^. Now we 
can form the fnndamental gronp A of the graph of gronps given by the tree 
F^, which means that G = A*cGw, where G is the infinite cyclic edge gronp 
Gey,. Now as n e F^ we have that g,g' E A. Bnt, as in the base case, if 
both a power of g and a power of g' are conjngate in A into G then some 
power of g is conjngate in A to some power of g' . If not then g say has no 
power conjngate in A into G, in which case we have by Proposition 17.31 that 



7 CONJUGACY IN GRAPHS OF GROUPS 


27 


any element of A which is conjngate in G = A *c B into (g) must already be 
conjugate in A. Either way we are now conjugate back in A so the induction 
holds to obtain conjugates of a power of g and a power of g' back in G^. 

To prove (ii), hrst suppose that no power of g is conjugate in G^ into the 
edge inclusion We similarly remove the edge ei from T to form trees 

To, Ti and the amalgamated free product A*cB, where A is the fundamental 
group of the graph of groups obtained from Tq, B from Ti and G = G^-. 
Hence all powers of g are in A and all powers of g' are in B, but we can only 
have the element g^ of A conjugate to an element of B if g^ is conjugate in A 
into G = (c). As the graph Tq is a tree, we can use induction to determine 
if a power of g E G^ is conjugate in A to a power of c G whereupon we 
see this occurs if and only if these powers were already conjugate in G^. 

We then argue in the same way if no power of g' is conjugate in G^/ 
into the subgroup G^+ of G^/. Otherwise the only way that (ii) can fail is if 
somewhere along this edge path joining v to n', say at the vertex n*, we have 
that no conjugate of G + in G„. meets G - , and we suppose that this is the 
hrst time it occurs. We remove the edge e^+i giving us the decomposition 
G = A *c B where G embeds as G- in A and as G+ in B. Now some 
power of g is this time conjugate in G^^ (for vq = v) into G^-, and hence by 
following the path from vq up to Uj, we have that a power of g is conjugate 

in A into the edge inclusion G + . Now suppose that some other power of g 

_ 

is conjugate in G into {g') < B. By Proposition 17.31 this can only happen if 
this new power of g is conjugate in A into G = But this would force a 

further power of g to be conjugate in A both into G^+ and into hence 

G + can be conjugated in A to meet G - , and hence by induction also in 
G^. which is a contradiction. 

□ 

We now need to provide a similar result for general graphs of groups. Thus 
we require the equivalent version of Proposition 17.31 for HNN extensions, 
usually known as Collins’ criterion. Again we just require the simplihed 
version below which can be verihed with reduced forms. 

Proposition 7.5 Suppose that G is an HNN extension of H with stable 
letter t and associated subgroups A,B of H so that tAt~^ = B and let g E H 
be conjugate in G to g’ E H. Then 

If g is not conjugate in H into AO B then nor is g' and g is conjugate in H 
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Theorem 7.6 Let G(r) he a finite graph of torsion free groups with infinite 
cyclic edge groups. Suppose we have two vertex elements g E Gy and g' G Gyi. 
Then some power of g is conjugate in G to some power of g' if and only if 
either: 

(i) The vertices v,v' are egual and some power of g is conjugate in Gy to 
some power of g'. 

(a) There exists some conjugacy path from g to g' (where closed paths with 
V = v' are allowed). 

Proof. Again these conditions clearly imply conjngacy so we snppose that 
a power of g and a power of g' are conjngate in G. We have onr resnlt when 
r is a tree, so we now take a maximal tree T in F and argne by indnction on 
the nnmber of remaining edges, with the base case being Theorem 17.41 

Snppose on removing from F an edge e not in T we are left with the 
connected graph A, giving rise to the graph of gronps H{A) so that G is 
formed from H by an HNN extension with associated snbgronps A = G^- < 
Gy, < H and Ge+ A Gy,/ < H, where e rnns from the vertex w to w' (where 
we conld have w = w'). Again we ask: is this power of g conjngate in H 
into A U B1 If not then onr powers of g and g' must be conjugate in H by 
Proposition 17.51 and so we can inductively use the criterion of conjugacy in 
H{A) instead. Otherwise this power is conjugate in H to some element a 
say of A without loss of generality, and we must also have in this case that 
our power of g' is conjugate in H into either A or into B by Proposition 17.51 
with g and g' swapped. If it is A = Gf.- then as before some other power of 
g will be conjugate in H to some power of g' so that we are back with the 
inductive statement for H{A). 

If however this power of g' is conjugate in H to b E B say then we can at 
least use the induction to say that there is a conjugacy path in H{A), and 
hence in G(F), from to a which joins the vertices v and w, as well as a 
conjugacy path from g' to b joining v' and w' (or we have conjugacy of powers 
within the relevant vertex groups). But as the edge e induces a conjugacy 
path in G(P) from a to b, we can put these together to get one from g to g'. 

□ 
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8 Graphs of balanced groups 

We can now put together the results of the previous two sections. 

Definition 8.1 Suppose thatGiV) is a finite graph of balanced, torsion free 
groups with infinite cyclic edge groups. We say a reduced, closed, conjugacy 
path from g E G„ to g' in the same vertex group G„, where g 

generates the edge group inclusion G^- < G^ and g' generates G^+ < G^ is 
complete if some powers of g and g' are themselves conjugate in Gy. If 
so then, as the existence of the conjugacy path implies that some power of 
g is conjugate in G to some power of g', we obtain two powers g\g^ of g 
which are conjugate in G. We say that our complete conjugacy path is level 
*/ Nl = IjT This is well defined as all vertex groups are balanced and it does 
not depend on which power g'^ we initially take provided it can be conjugated 
all the way round the conjugacy path. 

Proposition 8.2 Given a finite graph GfT) of balanced, torsion free groups 
with infinite cyclic edge groups and a complete conjugacy path from g E Gy 
to g' E Gy, there exists a complete conjugacy path which passes through 
every non oriented edge ofT at most once, though possibly starting (and thus 
ending) at a different vertex. If our original conjugacy path is not level then 
we can arrange that this new path is not level either. 

Proof. Apply the method in the proof of Proposition 17.21 so that if Cy and 
Cs (for r < s) are the same oriented edge then we create two conjugacy paths 
Cl,..., Cr, Cs+i,... ,en and e^+i,..., Cg which are both closed, reduced and 
complete. If both paths are level then on putting these together, so was the 
original path. 

The same argument works if is the reverse of for r minimal with 
this property and this will create the two new paths ei, ..., e^-i, e^+i,..., e„ 
and Cy+i ,..., Cg-i, except that the hrst edge path might be empty if r = 1 
and s = n (though the second will never be as complete conjugacy paths are 
reduced). But if so then the fact that the original path is not level implies 
that the second path is not either. 

□ 

Theorem 8.3 Given a finite graph G(r) of balanced, torsion free groups 
with infinite cyclic edge groups, we have that the fundamental group G is not 
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balanced if and only if there exists a complete non level conjugacy path in 
G(r). By Proposition 18. gl this path can he taken to pass through any unori¬ 
ented edge at most once and so, as the underlying edge path will determine 
a complete conjugacy path including the initial and final elements (or their 
inverses), there are only finitely many paths to check. 

Proof. Clearly a complete non level conjugacy path gives rise to an unbal¬ 
anced element, thus let us assume all complete conjugacy paths are level and 
again take a maximal tree T of F. On forming the graph of groups H{T) 
we have that this fundamental group H is balanced by Corollary 16.21 Now 
suppose that F \ T consists of the edges ci,..., e„. On inserting the edge 
Cl to form the graph of groups Gi(Fi), we have that Gi is an HNN exten¬ 
sion {H,ti). Let us suppose that ci runs from the vertex vi to wi, so that 
the associated subgroups of this HNN extension are (a) = G^- in and 
( 6 ) = Gg+ in Gwi with tiatf^ = b. By Proposition 16.31 we have that Gi is 
still balanced if no conjugate in H of ( 6 ) intersects (a) non trivially, so now 
suppose that there is h G if so that ha'’h~^ = If. By Theorem 17.41 applied 
to H{T), this can only happen if our relation is obtained from a reduced 
conjugacy path in H{T) from a to b that joins Vi to Wi, or if vi = Wi and 
there is 7 G G.„ with 70 *^ 7 “^ = hK But then on adding the edge e\ with 
stable letter ti, we have a conjugacy path from a back to itself where h~^ti 
(or 7 “^ti) conjugates to a* (or to a^) and which is reduced and therefore 
complete. Thus if |j| 7 ^ |i| (or |/| 7 ^ |fc|) then this conjugacy path is not level 
and Gi, which will be a subgroup of G, is not balanced. If however |i| = |j| 
(or \k\ = |/|) then the path is level and Gi is balanced by Theorem 16.41 
We can then form further HNN extensions G 2 , G 3 ,... by adding an edge 
each time until we reach the fundamental group G and the above argument 
applies at each stage, but in place of Theorem 17.41 we use Theorem 17.61 as 
well as Proposition 17.21 to ensure any conjugacy path used is reduced. 

□ 

In particular, for any graph of groups as in this theorem which has a com¬ 
plete non level conjugacy path, the resulting fundamental group cannot be 
subgroup separable and cannot be linear over Z. Moreover this fundamental 
group cannot he in any of the classes of balanced groups given in Section 2, 
even if all the vertex groups he in such a class. In la Theorem 5.1 it was 
shown using geometric means that a hnite graph of groups with all vertex 
groups free and all edge groups inhnite cyclic is subgroup separable if and 
only if it is balanced. It is also mentioned that, as a consequence of this 
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proof, the unbalanced case can be seen from the graph of groups and the 
corresponding description hts with Theorem 18.31 

9 Presence of Baumslag Solitar groups 

Although we saw in Section 3 that an unbalanced torsion free group need 
not contain a Baumslag Solitar group, we would now like conditions on the 
vertex groups of a graph of torsion free groups which ensure that if the 
fundamental group is unbalanced then it contains a non Euclidean Baumslag 
Solitar subgroup. Although we do not show this for all torsion free groups, 
we would at least like to ensure that it holds when the vertex groups are all 
word hyperbolic or all free abelian, or even any combination of these. The 
following condition allows a considerable generalisation of this case. 

Definition 9.1 We say a torsion free group G has the cohomological con¬ 
dition if whenever we have a, b non trivial elements of G such that (a) fl {b) 
is non trivial, the subgroup {a, b) of G has cohomological dimension at most 

2 . 

Proposition 9.2 The following groups have the cohomological condition. 

(0) Subgroups of groups with the cohomological condition 

(i) Groups of cohomological dimension at most 2 

(a) Torsion free word hyperbolic groups 

(Hi) More generally, torsion free groups which are CT 

(iv) Torsion free abelian groups, or more generally torsion free nilpotent 
groups 

(v) More generally still, groups that are residually (torsion free nilpotent) 

(vi) Torsion free groups which are relatively hyperbolic with respect to sub¬ 
groups that satisfy the cohomological condition. 

Proof. (0) is obvious, as is (i) by Shapiro’s Lemma that a subgroup cannot 
increase cohomological dimension. For (iii) if we have a, 6 G G with powers 
a'' = V then a and b commute with this element, thus with each other and 
so (a, b) is torsion free abelian, thus is Z. For (iv) we recall that a finitely 
generated torsion free nilpotent group is either trivial, Z or it surjects to Z^ 
(for instance it is residually £nite-p for every prime p by a result of Gruenberg, 
thus it must surject (Gp)^ or be cyclic) and being torsion free nilpotent is 
preserved on passing to subgroups. But if a,b E G with powers equal to 
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P then (a, 6) cannot surject to 7?. For (v), being residually (torsion free 
nilpotent) is also preserved by subgroups, so if G is residually (torsion free 
nilpotent), thus torsion free, and we have elements a,b in G with P = P but 
(a, b) is not abelian (otherwise it is Z) then (a, b) surjects to a non abelian 
torsion free nilpotent group. This must surject to Z^ thus so does {a,b). 

Finally if G is relatively hyperbolic with respect to subgroups having 
this condition and we have elements a,b of G with P = P then it follows 
immediately from Lemma 15.11 on taking g = P = P that either (a, b) is 
inhnite cyclic or it can be conjugated into a peripheral subgroup. 

□ 

Groups of cohomological dimension 2 need not be balanced, thus groups 
which are relatively hyperbolic with respect to these need not be either, but 
we saw earlier that groups in all the other categories will be, apart from 
torsion free CT groups where the exceptions were identihed in Proposition 

K7[ 

We will want to show that if all vertex groups have this property and are 
balanced then an unbalanced graph of groups with infinite cyclic edge groups 
contains a Baumslag Solitar subgroup that is non Euclidean. We start by 
mentioning a couple of well known lemmas: the first following from Mayer- 
Vietoris considerations and the second from the usual use of reduced forms. 


Lemma 9.3 //G(F) is a finite graph of groups with all vertex groups having 
eohomologieal dimension at most 2 and all edge groups are infinite cyclic then 
G has cohomological dimension at most 2. 

Lemma 9.4 (i) If G = A *c B is an amalgamated free product and we 
have subgroups A' < A and B' < B which both contain G then the subgroup 
{A', B') of G can be expressed naturally as the amalgamated free product 
A' *c B'. 

(a) Suppose that G = {H,t) is an HNN extension with base H, stable letter 
t and associated subgroups A, B such that tAt~^ = B. 

If we have a subgroup R of H which contains both A and B then the subgroup 
{R, t) of G is naturally the HNN extension with base R, stable letter t and 
associated subgroups A,B such that tAt~^ = B. 

If we have subgroups J,L of H with J containing A and L containing B then 
the subgroup {tJt~^,L) of G can be naturally expressed as the amalgamated 
free product tJt~^ L. 
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We now transfer the cohomological property from the vertex groups to the 
fundamental group of the graph of groups. 

Theorem 9.5 Let G(r) be a finite graph of groups with all vertex groups 
satisfying the cohomological condition and all edge groups infinite cyclic. 
Suppose we have a conjugacy path between vertex elements a, b of G, thus 
providing us with an element g & G and i,jfiO such that gahg~^ = bP. Then 
{gag~^,b) has cohomological dimension at most 2. 

Proof. In the proof that follows, cohomological dimension 2 will actually 
stand for cohomological dimension at most 2. We first assume that F is a 
tree T, so that we are in the same set up as Theorem 17.41 Case (ii). Then we 
have our edge path ei,..., e„ running from A = containing a to B = Gy^ 
containing b, with the edge running from the vertex Vk-i with vertex group 
to Vk with vertex group We set {fk) equal to the edge group Gg^. 
and use this notation for its image in both of the neighbouring vertex groups. 

Writing out in order the conjugation equalities that hold in each vertex 
group, we obtain 

goa^^go^ = fifigiffigf^ = fi\ • • ■, gn-ifn-igfi-i = fn,9nfn+^gfi^ = 

where gk is the conjugating element in the vertex group Gy^ so that g = 
gngn—i • • • gigoi fk ^ Gy^_.^ n Gy^ and ..., in+i nnd jd,... ,jn+i inte¬ 

gers such that iii 2 ■ ■ ■ in+i = i and jij 2 • • -jn+i = j- Let us set Aq to be 
the subgroup {goagfi^,fi) of Gy^ and Bq to be the subgroup {fi, gf^ f 2 gi) of 
G^j. By the cohomological condition on the vertex subgroups and the con¬ 
jugation equalities above, both Aq and Bo have cohomological dimension 2, 
thus *(/i> (/nfi'rV 2 fi'i) does too. But by Lemma [131 (i) this is 

equal to the subgroup Hi = {goag^^, /i, gf^f 2 gi) of Si = Gy^ G^^, so the 
subgroup {gigoO-{gigo)~^, f 2 ) of giHigf^ also has cohomological dimension 2. 
We can now amalgamate this with the cohomological dimension 2 subgroup 
(/ 2 , of Gy^ over the subgroup (/ 2 ) which results in a cohomological 

dimension 2 subgroup of S '2 = giSigf^ *(^ 2 ) ^^2 ^^d so on, until we conclude 
that {gn-i ... gigoa{gn-i ■ ■ ■ 5'l5'o)■^ 9 n^bgn) has cohomological dimension 2, 
thus so does the conjugate subgroup {gag~^,b). 

Now we move to the case where the graph T is not a tree, so we take a 
maximal tree T in T with fundamental group H. Again we have a conjugacy 
path from a to b and we are in the same situation as for the tree except 
that this time we might walk over edges e*, that are not in T, in which 
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case our conjugating equality gk-ifk-i9k\ — fk" same, but the 

following conjugating equality which was previously gkfk^^gk^ = fk+i 
now gktfk"^^t~^gk^ = /fc+Y for t the relevant stable letter (or the inverse 
thereof) associated to the edge e^. However we know that we only walk over 
such an edge once by Proposition 17.21 

Let us start by supposing that is the hrst edge walked over in P \ T. 
The situation now is that we would already know the subgroup 

(fi'fc-i • • • fi'i5'oo(5'fc-i • • • fi'15'o) ^,fk) 

of H has cohomological dimension 2 by the same argument as for the tree. 
Now we can use our edge to form the HNN extension Gi = {H, t) , although 
this time the edge subgroups will be written as {fk) < and {tfkt~^) < 

G^^, so that the conjugate subgroup {tgk-i ■ ■ ■ gigoa{gk-i ■ ■ ■ gigo)~^t-^ ,tfkt~^) 
has cohomological dimension 2 as well. 

We also consider the subgroup 

Hk = {tgk-i ■ ■ ■ gigoaigk-i ■ ■ ■ gigo) ^Ulkt ^,gk^fk+igk), 
of Gi which is equal to 

{tgk-i ■ ■ ■ gigo(^{gk-i ■ ■ ■ gigo) ^,tfkt {tfkt ^,gk^fk+igk) 

by Lemma 19.41 (ii) where 

A = {fk), B = {tfkt~^), J = {gk-i • --gigoaigk-i ■ • 

and L = {tfkt~^,g'i^^fk+igk), with L also having cohomological dimension 2 
because gkLg'j^^ is a subgroup of G^^, with powers of its two generators equal 
by the second conjugacy inequality above. Thus on applying Lemma 19.31 
again, we have that Hj. has cohomological dimension 2 and therefore so does 

{gktgk-i ■ ■ ■ gigodigktgk-i ■ ■ ■ gigo) \ fk+i) 

as it is conjugate in Gi into a subgroup of Hk- 

If this is the only edge in the conjugacy path that lies outside T then 
the remainder of the proof is as above, because we now walk over the re¬ 
maining edges Cfc+i,..., e„ which all lie in T. If however there are further 
edges outside T then we can build up the fundamental group G from H by 
a sequence of HNN extensions which we perform in the order we walk over 
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them (and then arbitrarily for any edges left over). Our proof now works as 
before except that a stable letter will appear within the product gn - ■ ■ giQo 
whenever we walk over an edge in F \ T. 

□ 

We can now obtain the existence of Baumslag-Solitar subgroups by re¬ 
ducing to known facts about groups of cohomological dimension 2 . 

Corollary 9.6 If G(r) is a finite graph of groups with infinite cyclic edge 
groups and where every vertex group is torsion free, balanced, and satisfies 
the cohomological condition then the fundamental group G is not balanced 
exactly when G(r) contains a complete non level conjugacy path, which is 
exactly when G contains a non Euclidean Baumslag Solitar subgroup. 

Proof. If G is balanced then so are its subgroups and by Theorem 18.31 G 
is not balanced exactly when we have such a path. If so then consider the 
construction in this proof where we add edges one by one to a maximal tree 
and let us stop on the first occasion where the resulting fundamental group 
is not balanced. This group will end up being a subgroup of G so we now 
replace the final graph of groups G(r) with this one. Thus on taking H{A) to 
be the graph of groups immediately before this edge was added, we now have 
G = {H,t) and vertex elements a,b & H such that G is the HNN extension 
with base H and tat~^ = b. But as this edge lies in a complete non level 
conjugacy path, following the rest of the path implies that we obtain h & H 
with ha'^h~^ = bP for i,j with | 2 | 7 ^ |jj. Thus application of Theorem 19.51 
with G(r) now equal to H{A) and G now equal to H tells us that {hah~^, b) 
has cohomological dimension at most 2. Now on replacing the stable letter 
t with the alternative stable letter s = h~^t, we have that G is also the 
HNN extension with base H and associated subgroups (a) and {h~^bh) with 
s conjugating a to c = h~^hh. Thus by Lemma 19^ the subgroup S = (a, c, s) 
is also an HNN extension with base (a, c) and the same associated subgroups. 
As the base has cohomological dimension 2, so does this HNN extension S in 
which sa^s~^ = a* holds for |i| 7 ^ |j|. This does not imply that S = (s, a) is 
isomorphic to BS{j,i) but as /s(a) = S which is of cohomological dimension 
2, the main result of [10] tells us that S' is a generalised Baumslag-Solitar 
group and we see that r = jfi ±1 is the image of the elliptic element a 
under the modular homomorphism of S. This implies by m Proposition 
7.5 that S contains a subgroup isomorphic to BS{m,n), where m/n is the 
expression of r in lowest terms, and so BS{m,n) is non Euclidean. 
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If instead the fundamental group G contains a non Euclidean Baumslag- 
Solitar subgroup then this subgroup and hence G itself is not balanced, so 
we are covered by Theorem 18.31 

□ 

Thus for instance we have that a finite graph of groups with free vertex 
groups and inhnite cyclic edge groups is balanced if and only if it does not 
contain a non Euclidean Baumslag - Solitar group, which was not explicitly 
stated in im. 

10 Hyperbolic graphs of groups 

In a torsion free hyperbolic group if, an element h is called maximal if 
whenever h = Y for a G ii we have i = ±1. However for these groups this 
condition is equivalent to h generating its own centraliser (or even its own 
intersector). Here centralisers are always inhnite cyclic and moreover (on 
removal of the identity) they partition H into inhnite cyclic subgroups which 
are all maximal. In this section we will nearly always be dealing with torsion 
free word hyperbolic groups, but if not then saying an element is maximal 
will actually mean here that it generates its own centraliser. 

We have the Bestvina - Feighn theorem for hyperbolicity of amalgamated 
free products with inhnite cyclic edge groups: 

Lemma 10.1 Section 1, second Corollary) Suppose that G = A*c B is 
an amalgamated free product where C = (c) is infinite cyclic and A, B are 
torsion free word hyperbolic groups. Then G is word hyperbolic if and only 
if c is maximal in one of A or B, which occurs if and only if G does not 
contain Tfi. 

The following result can be deduced directly from this along with use of 
reduced forms, but by considering centralisers rather than the maximal ele¬ 
ments themselves. 

Lemma 10.2 Suppose that G = A *c B is an amalgamated free product 
where C = (c) is infinite cyclic and H, B are torsion free word hyperbolic 
groups. Let us take an element a & A. Then 

(i) If a is not maximal in A it is clearly not maximal in G. 

(ii) If a is maximal in A but is not conjugate in A into C then a is still 
maximal in G. 
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Thus suppose from now on that a is maximal in A and conjugate in A into 
C, thus to exactly one of c and c~^ so say c without loss of generality. In 
particular c is maximal in A and thus G is word hyperbolic by Lemma \10.1[ 
(in) Suppose that c is also maximal in B then c is still maximal in G. 

(iv) Suppose that c is not maximal in B then any element conjugate in A to 
is clearly maximal in A but not maximal in G. 

We now introduce a similar notion to the conjugacy paths already considered, 
in order to keep track of vertex elements which are maximal in their vertex 
group but not in the fundamental group. Given an unoriented edge e in 
the graph of groups G(r) with inhnite cyclic edge groups and torsion free 
hyperbolic vertex groups, we consider the inclusions of the edge group Ge in 
its neighbouring vertex groups G^, and Gw (where maybe v = w). If Ge is 
included in G^ as a non maximal subgroup then we put an arrow on e at the 
end of e next to v and we make this arrow point towards v. If Ge is included 
maximally in G^ then no arrow is added, and we then do the same with Gw 
and then over all edges in the graph. 

Definition 10.3 Given vertex elements G G^ and pw G Gw (where maybe 
V = w), a semi non maximal path from to Pw is a conjugacy path in 
G(r) from g^ to Pw such that no edges in this path are labelled with arrows 
as above, apart from a single arrow on the initial edge which points towards 
the vertex v. 

A full non maximal path from g„ to Pw is a reduced conjugacy path in 
G(r) from g„ to Pw such that all edges in this path are unlabelled, apart from 
an arrow on the initial edge which points towards the vertex v and an arrow 
on the final edge which points towards w, and such that the final edge is not 
the reverse of the initial edge. 

Proposition 10.4 Suppose we have a finite graph G(r) of torsion free word 
hyperbolic groups with infinite cyclic edge groups. If there exists a semi non 
maximal path from g G G^^ to g' G Gy^ then we can replace it with one that 
also runs from g G G„g to g' G Gy^ but which traverses any unoriented edge 
at most once. The same statement is true for any full maximal path. 

Proof. We again run through the proof of Proposition 17.21 noting that the 
initial edge of any semi maximal path is the only labelled edge, thus this 
will remain and only unlabelled edges will be removed. Similarly the only 
labelled edges in a full maximal path are the initial and hnal ones, but these 
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cannot be the same oriented edge as the arrows point in different directions 
(nnless the path is jnst this single edge) and the definition rnles ont them 
being the reverse of each other. Thus again only unlabelled edges can be 
removed. 

□ 

We can use semi maximal paths to determine maximal elements in a graph 
of groups: suppose there is one from G G^ to g^, G G^, where g^ and g^, 
are both maximal in their respective vertex groups. If this path is considered 
just as a conjugacy path, it would only indicate that some powers of g^ and 
of gw are conjugate in G. But as every edge apart from the initial one is 
unmarked, all generators of these edge groups include into all subsequent 
vertex groups as maximal elements, and therefore we see that actually we 
have gl and gw are conjugate in G for |z| > 1 so that gw is not maximal in 
G, whether or not g^ is. 

We now consider when such a graph of groups has a fundamental group 
which is word hyperbolic, starting with a tree. 


Theorem 10.5 Suppose that G(r) is a graph of groups where T is a tree, 
with infinite cyclic edge groups and all vertex groups torsion free word hyper¬ 
bolic. Then G is word hyperbolic unless there exists a full non maximal path 
in G(r), in which case G contains , and if so then there exists such a path 
passing through any non oriented edge at most once by Proposition 10.4 thus 
there are only finitely many paths to check. 


Proof. As before, the proof is by induction on the number of edges. However 
we also need to keep track of maximal elements so our inductive statement 
is as follows: 


(i) If there exists a full non maximal path in G(r) then G contains and 
so is not word hyperbolic. 

(ii) If G(r) contains no full non maximal paths then G is word hyperbolic. 

(iii) If G is word hyperbolic then a vertex element gy which is maximal in 
its vertex group is non maximal in G if and only if there exists a semi non 
maximal path that ends at gy. 

Lemmas 110.11 and 110.21 give us the base case. Now given the graph of groups 
A{T), let us add an edge e to the tree T to form the tree T with e having the 
vertex n G T and w ^ T, so that the fundamental group G of G(r) is equal 
to A *c B where B is the vertex group Gw- 
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By the inductive hypothesis applied to A{T), if there were a full non 
maximal path in A{T) and thus in G(r) then A and G would contain 
so (i), (ii), (iii) hold for G(r) in this case. Hence now we assume that no 
such path exists in A{T) and consequently by induction that A is torsion free 
word hyperbolic. 

First suppose that there is no arrow on e pointing towards the vertex w, 
so that C = (c) is included maximally in B. Then no full maximal path can 
he in G(r) that does not already lie in A{T) (as these are reduced paths by 
dehnition), so (i) holds in this case. Moreover as we already have maximality 
on one side, we obtain (ii) because G is word hyperbolic by [3]. As for (iii), 
on application of Lemma ri0.2l fwith A and B as they are and then swapped), 
we see that the only maximal elements of A and B that might no longer be 
maximal in G are those maximal elements h oi B which are conjugate in B 
into C, and then only if c is not a maximal element of A. But this latter case 
can only happen if either c is not a maximal element in the vertex group G^, 
in which case e has an arrow pointing towards v and we have our semi non 
maximal path from c & G^ to c E Gw = B, or by the inductive hypothesis we 
have a semi non maximal path in A{T) that starts somewhere else and ends 
at c G G.;;, in which case we add the edge e to the end of this path to get 
one that ends at b E B = Gw Conversely the only way that new semi non 
maximal paths can be created in G(r) is by using e itself, either as the only 
edge if it has an arrow pointing towards v, or by adding it on if no arrow is 
present. If this is not the hnal edge then we immediately need to backtrack, 
thus Proposition 110.41 tells us that we can regard it as lying in A{T) anyway. 

For our second case, we suppose that there is an arrow on e pointing 
towards w, so that in B = Gw we have c = dl say, for d maximal in B and 
|z| > 1. If there is another arrow on e pointing towards v then we immediately 
have a full non maximal path in G(F), with G non hyperbolic and containing 
Z2 by m because neither edge inclusion is maximal. Otherwise c is a maximal 
element of Gy which might not or might be a maximal element of A. By part 
(iii) of the inductive hypothesis applied to A, which is assumed to be word 
hyperbolic, this is determined by the existence or not of a semi non maximal 
path in A(T) which ends at c G (assumed reduced by Proposition llU.4p . 
But if one exists then by adding the edge e to the end, we have a full non 
maximal path in G(F) with G = A*c B being non maximal on both sides, 
thus again we have W? in G and (i) is conhrmed in this case too. If however 
there are no semi non maximal paths in A{T) that end at c G G^ then we 
can assume that c is maximal in A and thus G = A i? is word hyperbolic. 
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giving (ii) here. 

Finally we need to establish (iii) in the second case, whereupon we are 
now dealing with c being maximal in A as well as in G^. But c is clearly not 
maximal in G and so again by Lemma 110.21 the “new non maximal vertex 
elements” are exactly those vertex elements that are maximal in A and are 
conjugate in A to G Gy. Now a conjugacy path in A{T) from such an 
element G for m G T to c G Gy as in Section 7 is clearly a necessary 
condition for this to occur. Let us take such a path (travelling over any edge 
at most once) and first look at where arrows might appear on these edges. 
If we start at Qu G Gy and walk towards c G Gy,, suppose that along the 
way we encounter an arrow pointing in the opposite direction of travel. As 
we end up at w with an arrow pointing along with us, on finding the final 
arrow encountered that points in the reverse direction we obtain a full non 
maximal path in G'(r), at least on application of Proposition 110.41 But we 
have already established part (i) of our inductive statement for G(r) so this 
is a contradiction. 

If however we encounter an arrow along the way that points in our direc¬ 
tion then the reverse of this path so far is already a semi non maximal path 
lying in A(T) and ending at Qy, so by the inductive hypothesis gy was not 
maximal in A. Thus our conjugacy path has no arrows appearing and thus 
by adding on the edge e at the end and reversing, we are left with a semi 
non maximal path running from c ^ B to Qy & Gy. As for the converse, the 
new semi non maximal paths will all be created by starting at 6 G Gy, with 
the edge e and then following a conjugacy path in A{T) which has no edges 
labelled, which certainly means that the end element is not maximal in G. 

□ 

We now move to HNN extensions, where [1] gives the exact conditions for 
word hyperbolicity over virtually cyclic groups, though again we only state 
it here in the torsion free case. 

Proposition 10.6 Corollary 2.3) Let H he a torsion free hyperbolic 
group and let us form the HNN extension G = {H, t) over the infinite cyclic 
subgroups A = (a) and B = (b) where tat~^ = b. Then G is word hyperbolic 
unless 

Either: some conjugate of B in H intersects A non trivially 
Or: The intersector Inia) 7 ^ A and the intersector lH{b) ^ B. 

In both of these cases G contains a Baumslag - Solitar subgroup and so is 
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not word hyperbolic. 

We will again need a version of Lemma 110.21 for HNN extensions (proved 
in the same manner using reduced forms): 

Lemma 10.7 Let G = {H,t) be the HNN extension of the torsion free hy¬ 
perbolic group H over the infinite cyclic subgroups A = (a) and B = (b) 
where tat~^ = b. Then on taking an element h ^ H we have: 

(i) If h is not maximal in H then it is clearly not maximal in G. 

(ii) If h is maximal in H and is not conjugate in H into AOB then h is still 
maximal in G. 

Now suppose that no conjugate of B in H intersects A non trivially. Suppose 
also that h is maximal in H and without loss of generality is conjugate in H 
into A, thus to exactly one of a and a~^ so say a. In particular a is maximal 
in H and thus G is word hyperbolic by Proposition \10.(A 
(Hi) Suppose that b is also maximal in H then a and b are maximal in G. 
(iv) Suppose that b is not maximal in H then clearly any element conjugate 
in H to is maximal in H but not in G and any element conjugate in H 
to is not maximal in H nor in G. 

We can now give our final result. 

Theorem 10.8 Suppose that G(r) is a finite graph of groups where all edge 
groups are infinite cyclic and all vertex groups are torsion free word hyper¬ 
bolic. Then G is word hyperbolic unless 

(i) there exists a complete conjugacy path in G'(r) or 

(ii) there exists a full non maximal path in G(r) 

in which case G contains a Baumslag - Solitar group and so is not word hy¬ 
perbolic. If either of these hold then by Proposition \ 8 .^ for (i) and Proposition 
\lU. 4 \ f 0 r (ii) we can assume that such a path passes through any unoriented 
edge at most once and so there are only finitely many of these paths to check. 

Proof. This reduces to Theorem 110.51 if T is a tree as G(r) cannot then 
contain a reduced closed conjugacy path. Otherwise we take a maximal tree 
T and we assume by induction on the number of edges in T \ T that: 

(i) If there exists a complete conjugacy path in G(r) then G contains a 
Baumslag-Solitar group and so is not word hyperbolic. 

(ii) If there exists a full non maximal path in G(r) then G contains a Baum¬ 
slag - Solitar group and so is not word hyperbolic. 
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(iii) If G(r) contains no fnll non maximal paths and no complete conjngacy 
paths then G is word hyperbolic. 

(iv) If G is word hyperbolic then a vertex element which is maximal in 
its vertex gronp is non maximal in G if and only if there exists a semi non 
maximal path that ends at g^. 

Thns we assnme we have the graph of gronps H{A) satisfying these con¬ 
ditions and we add an edge e to A to obtain F. The base case where F is a 
tree is covered by Theorem 110.51 (or F is a single point wherenpon everything 
antomatically holds). In general we can assnme that H{A) is word hyper¬ 
bolic becanse otherwise the indnctive hypothesis applied to H{A) tells ns 
that H and thus G would contain a Baumslag - Solitar group. In particular 
there are no complete conjngacy paths or full non maximal paths in H{A). 
On adding the edge e to H{A) to obtain G(F), where G will be the HNN 
extension {H,t) for A = {a) a. cyclic subgroup of Gy and B = (b) of Gyj, we 
suppose that C = (c) is the maximal cyclic subgroup of Gy containing a and 
D = {d) that for b in Gw 

First suppose that addition of e creates a complete conjngacy path in 
G'(F). This means that there must have been a reduced conjngacy path from 
a to & lying in H{A), or possibly that a and b he in the same vertex group 
with powers conjugate in that group, so our HNN extension fails the “Either” 
condition for hyperbolicity in Proposition llU.61 Hence G contains a Baumslag 

- Solitar subgroup and so is not word hyperbolic (nor any group obtained 
from G by further HNN extensions). Alternatively if on addition of e we find 
a full non maximal path in G(F), when there were none in H{A), then e 
might be labelled by arrows: if there are two arrows on e then right away G 
satisfies the “Or” condition in Proposition 110.61 and so contains a Baumslag 

- Solitar group. If e has one arrow then suppose that e joins a = gy E Gy 
to b = gw E Gw (where possibly v = w) and b is not maximal in Gw so our 
arrow on e points towards w. But now by starting at v and then following 
the rest of our full non maximal path, we have that the reverse of this is a 
semi non maximal path which must he purely within H{A) and so by (iv) 
applied to H{A) we have that a E Gy is not maximal in H either and so 
G contains a Baumslag - Solitar group by Proposition 110.61 Similarly if e is 
unlabelled then we can do the same in both directions from v and from w. 

For (iii), suppose that G fails to be word hyperbolic because the “Either” 
condition holds in Proposition 110.61 Then by Theorem 17.61 applied to H{A) 
we have that either v = w and a conjugate within Gy of B meets A, in which 
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case the loop e itself is a complete conjugacy path, or there is a conjugacy 
path from a E Gy to b E G^ which can be made reduced by Proposition 17.21 
and thus is made complete by adding on e. 

Thus now the “Or” condition in Proposition 110.61 is the only way that 
G can fail to be word hyperbolic. So suppose that both a and b fail to be 
maximal in H. It could be that a and b are not maximal in each of their 
respective vertex groups, in which case e is marked with two arrows and 
itself immediately provides a full non maximal path in G(r). Alternatively 
it could be that a (say) is maximal in Gy but not in H whereas b is not even 
maximal in Gw, whereupon we use the inductive hypothesis (iv) on H{A) to 
get us a semi non maximal path ending in a G reduced without loss of 
generality, which results in a full non maximal path when putting e on the 
end. If however both a and b are maximal in their respective vertex groups 
then the edge e is unlabelled and we have two reduced semi non maximal 
paths, each in H{A) with one ending in a G and the other in 6 G Gw, 
thus by putting these together with e in the middle we again have a full non 
maximal path in G(r). 

Finally we must establish the inductive hypothesis (iv) for G(r) by de¬ 
termining which are the “new non maximal vertex elements”. First say that 
both a and b are maximal in H then we have by Lemma 110.71 that there are 
none. But no new semi non maximal paths can be created using the edge 
e, which is unlabelled, because following one from its start until we reach e 
would produce a semi non maximal path in H{A) which ended in either a 
or b, thus by the inductive hypothesis one of these elements would be non 
maximal in H. 

So one of a or 6 is non maximal in H, but both being non maximal puts 
us in the non word hyperbolic case, thus we now suppose without loss of 
generality that b is non maximal in H but a is maximal. Then again by 
Lemma 110.71 the new non maximal vertex elements will be those that are 
conjugate in H to E Gy, thus we can take our semi non maximal path 
in H{A) that ends in 6 G Gw and add the edge e (or just take the edge e if 
b is not maximal in Gw) to get one that ends in a G G^,. If we further have 
maximal elements in H that are conjugate in H but not in Gy to a (or to 
a~^ in which case we replace every element in the path by its inverse) then 
we have a conjugacy path from such an element to a G Gy. We can assume 
that no arrows appear on any edges in this path because otherwise we either 
lose maximality of this element in H{A) or we create a full non maximal 
path in G(F), just as in the proof of Theorem 110.51 Thus by first following 
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the semi maximal path to b, then the reverse of e and hnally the reverse of 
this conjugacy path to a, we obtain our semi non maximal path to any of 
these “new non maximal vertex elements”. Moreover this is the only way in 
which new semi non maximal paths can be created when moving from H (A) 
to G(r) because, once we assume such a path only passes through each non 
oriented edge at most once, it would have to travel through e from b to a 
(else it would he in H{A) or the element a would not be maximal in H), 
thus our induction is complete. 

□ 
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